home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12143 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB
  1. Path: news.orl.mmc.com!usenet
  2. From: thomas_picard@ccmail.orl.mmc.com (Gerry Picard)
  3. Newsgroups: comp.lang.fortran,comp.lang.c
  4. Subject: Re: Efficient Column-wise FFT Routines?
  5. Date: 29 Mar 1996 13:44:17 GMT
  6. Organization: Lockheed Martin
  7. Message-ID: <4jgpfh$q53@theopolis.orl.mmc.com>
  8. References: <warrenp-2603961110500001@ren.colorado.edu> <4jev78$bp7@dawn.mmm.com>
  9. NNTP-Posting-Host: sys4720.orl.mmc.com
  10. Mime-Version: 1.0
  11. Content-Type: Text/Plain; charset=US-ASCII
  12. X-Newsreader: WinVN 0.99.7
  13.  
  14. In article <4jev78$bp7@dawn.mmm.com>, rbmccammon@mmm.com says...
  15. >
  16. >
  17. >warrenp@titan.colorado.edu (Pete Warren) wrote:
  18. >>Greetings all,
  19. >>
  20. >>I am trying to perform large scale FFT's on complex data in a column (or
  21.  
  22. >Way back in '79, the IEEE Press published a set of Fortran routines for 
  23. signal 
  24. >processing.  I think that they are still available.  ISBN 0-87942-127-4, 
  25. distributed 
  26.  
  27. I vaugely remember a (mentioned above?) IEEE Press book called Digital 
  28. Signal Processing that i used for a FFT routine called FFT842.  The FFT 
  29. performed radix 8 manipulation on the data until there was only a radix 4, 
  30. radix 2, or no operation to be performed on the data.  It was a modified 
  31. Cooley-Turkey (sp?) that sped up the operation.  It was a complex FFT but 
  32. used two reals for the real and imaginary (fake :-)) part.
  33.  
  34. The source is in FORTRAN.  I have a copy of the source.
  35.  
  36. Gerry
  37.  
  38. email address thomas_picard@ccmail.orl.mmc.com
  39.  
  40. The opinions expressed here are mine alone.
  41.  
  42.